Farthest Neighbors and Center Points in the Presen
نویسندگان
چکیده
منابع مشابه
Approximate Weighted Farthest Neighbors and Minimum Dilation Stars
We provide an efficient reduction from the problem of querying approximate multiplicatively weighted farthest neighbors in a metric space to the unweighted problem. Combining our techniques with core-sets for approximate unweighted farthest neighbors, we show how to find (1+ ε)-approximate farthest neighbors in time O(logn) per query in D-dimensional Euclidean space for any constants D and ε. A...
متن کاملSOME NEW RESULTS ON REMOTEST POINTS IN NORMED SPACES
In this paper, using the best proximity theorems for an extensionof Brosowski's theorem. We obtain other results on farthest points. Finally, wedene the concept of e- farthest points. We shall prove interesting relationshipbetween the -best approximation and the e-farthest points in normed linearspaces (X; ||.||). If z in W is a e-farthest point from an x in X, then z is also a-best approximati...
متن کاملL_1 Geodesic Farthest Neighbors in a Simple Polygon and Related Problems
In this paper, we investigate the L1 geodesic farthest neighbors in a simple polygon P , and address several fundamental problems related to farthest neighbors. Given a subset S ⊆ P , an L1 geodesic farthest neighbor of p ∈ P from S is one that maximizes the length of L1 shortest path from p in P . Our list of problems include: computing the diameter, radius, center, farthestneighbor Voronoi di...
متن کاملOn co-Farthest Points in Normed Linear Spaces
In this paper, we consider the concepts co-farthest points innormed linear spaces. At first, we define farthest points, farthest orthogonalityin normed linear spaces. Then we define co-farthest points, co-remotal sets,co-uniquely sets and co-farthest maps. We shall prove some theorems aboutco-farthest points, co-remotal sets. We obtain a necessary and coecient conditions...
متن کاملRemotality and proximinality in normed linear spaces
In this paper, we consider the concepts farthest points and nearest points in normed linear spaces, We obtain a necessary and coecient conditions for proximinal, Chebyshev, remotal and uniquely remotal subsets in normed linear spaces. Also, we consider -remotality, -proximinality, coproximinality and co-remotality.
متن کامل